Advances in Pseudospectral Methods for Optimal Control
نویسندگان
چکیده
Recently, the Legendre pseudospectral (PS) method migrated from theory to flight application onboard the International Space Station for performing a finite-horizon, zeropropellant maneuver. A small technical modification to the Legendre PS method is necessary to manage the limiting conditions at infinity for infinite-horizon optimal control problems. Motivated by these technicalities, the concept of primal-dual weighted interpolation, introduced earlier by the authors, is used to articulate a unified theory for all PS methods for optimal control. This theory illuminates the previously hidden fact of the unit weight function implicit in the the Legendre PS method based on Legendre-Gauss-Lobatto points. The unified framework also reveals why this Legendre PS method is the most appropriate method for solving finite-horizon optimal control problems with arbitrary boundary conditions. This conclusion is borne by a proper definition of orthogonality needed to generate convergent approximations in Hilbert spaces. Special boundary conditions are needed to ensure the convergence of the Legendre PS method based on the Legendre-Gauss-Radau (LGR) and the Legendre-Gauss (LG) points. These facts are illustrated by simple examples and counter examples which reveal when and why PS methods based on LGR and LG points fail. A new kind of consistency in the primal-dual weight functions allows us to generate dual maps (such as Hamiltonians, adjoints etc) without resorting to solving difficult two-point boundary-value problems. These concepts are encapsulated in a unified Covector Mapping Theorem.
منابع مشابه
Spectral Algorithm for Pseudospectral Methods in Optimal Control
Recent convergence results with pseudospectral methods are exploited to design a robust, multigrid, spectral algorithm for computing optimal controls. The design of the algorithm is based on using the pseudospectral differentiation matrix to locate switches, kinks, corners, and other discontinuities that are typical when solving practical optimal control problems. The concept of pseudospectral ...
متن کاملPseudospectral Methods for Infinite-Horizon Optimal Control Problems
Acentral computational issue in solving infinite-horizonnonlinear optimal control problems is the treatment of the horizon. In this paper, we directly address this issue by a domain transformation technique that maps the infinite horizon to a finite horizon. The transformed finite horizon serves as the computational domain for an application of pseudospectral methods. Although any pseudospectra...
متن کاملBasic Implementation of Multiple-Interval Pseudospectral Methods to Solve Optimal Control Problems
A short discussion of optimal control methods is presented including indirect, direct shooting, and direct transcription methods. Next the basics of multiple-interval pseudospectral methods are given independent of the numerical scheme to highlight the fundamentals. The two numerical schemes discussed are the Legendre pseudospectral method with LGL nodes and the Chebyshev pseudospectral method ...
متن کاملConvergence of Pseudospectral Methods for a Class of Discontinuous-Control Nonlinear Optimal Control Problems
We consider the optimal control of feedback linearizable dynamic systems subject to mixed state and control constraints. The optimal controller is allowed to be discontinuous including bang-bang control. Although the nonlinear system is assumed to be feedback linearizable, in general, the optimal control does not linearize the dynamics. The continuous optimal control problem is discretized usin...
متن کاملOptimal control of switched systems by a modified pseudo spectral method
In the present paper, we develop a modified pseudospectral scheme for solving an optimal control problem which is governed by a switched dynamical system. Many real-world processes such as chemical processes, automotive systems and manufacturing processes can be modeled as such systems. For this purpose, we replace the problem with an alternative optimal control problem in which the switching t...
متن کامل